Stochastic Safety Radius on UPGMA

نویسندگان

چکیده

Unweighted Pair Group Method with Arithmetic Mean (UPGMA) is one of the most popular distance-based methods to reconstruct an equidistant phylogenetic tree from a distance matrix computed alignment sequences. Since we use trees as gene for phylogenomic analyses under multi-species coalescent model and since input each in genome estimated via maximum likelihood estimators, it important conduct robust analysis on UPGMA. Stochastic safety radius, introduced by Steel Gascuel, provides lower bound probability that reconstruction method returns true topology given matrix. In this article, compute stochastic radius UPGMA n leaves. Computational experiments show improved gap between empirical probabilities random samples UPGMA, increasing confidence phylogenic results.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stochastic safety radius on Neighbor-Joining method and Balanced Minimal Evolution on small trees

A distance-based method to reconstruct a phylogenetic tree with n leaves takes a distance matrix, n × n symmetric matrix with 0s in the diagonal, as its input and reconstructs a tree with n leaves using tools in combinatorics. A safety radius is a radius from a tree metric (a distance matrix realizing a true tree) within which the input distance matrices must all lie in order to satisfy a preci...

متن کامل

GPU-UPGMA: high-performance computing for UPGMA algorithm based on graphics processing units

Department of Computer Science, National Tsing Hua University, No. 101, Section 2, Kuang-Fu Road, Hsinchu City 30013, Taiwan Department of Computer Science and Information Engineering, Chang Gung University, No. 259, Sanmin Rd., Guishan Township, Taoyuan City 33302, Taiwan Department of Computer Science and Communication Engineering, Providence University, No. 200, Sec. 7, Taiwan Boulevard, Sha...

متن کامل

Polyhedral Combinatorics of UPGMA Cones

Distance-based methods such as UPGMA (Unweighted Pair Group Method with Arithmetic Mean) continue to play a significant role in phylogenetic research. We use polyhedral combinatorics to analyze the natural subdivision of the positive orthant induced by classifying the input vectors according to tree topologies returned by the algorithm. The partition lattice informs the study of UPGMA trees. We...

متن کامل

A Flexible Clustering Method Based on UPGMA and ISS

A formula is given for a flexible combinatorial clustering strategy, having UPGMA and ISS as special cases. When numerical clustering methods are used to investigate the structure of taxonomic groups, it is common practice to try several methods, having different clustering intensities. For example, one might use single linkage (weak), UPGMA (medium), and complete linkage (strong) (Sneath and S...

متن کامل

Distance-Based Phylogeny Reconstruction: Safety and Edge Radius

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Algorithms

سال: 2022

ISSN: ['1999-4893']

DOI: https://doi.org/10.3390/a15120483